Pruning Method of Belief Decision Trees

A New Pruning Method for Solving Decision Trees and Game Trees

The main goal of this paper is to describe a new pruning method for solving decision trees and game trees. The pruning method for decision trees suggests a slight variant of decision trees that we call scenario trees. In scenario trees, we do not need a conditional probability for each edge emanating from a chance node. Instead, we require a joint probability for each path from the root node to...

A Pre-Pruning Method in Belief Decision Trees

The belief decision tree approach is a decision tree method adapted in order to handle uncertainty about the actual class of the objects in the training set. The uncertainty is represented by the Transferable Belief Model (TBM). We present two methods to build the tree. In order to reduce the size and the complexity of the induced tree, we present a pre-pruning tool related to the stopping crit...

Pruning Regression Trees with MDL

Pruning is a method for reducing the error and complexity of induced trees. There are several approaches to pruning decision trees, while regression trees have attracted less attention. We propose a method for pruning regression trees based on the sound foundations of the MDL principle. We develop coding schemes for various constructs and models in the leaves and empirically test the new method...

Pruning belief decision tree methods in averaging and conjunctive approaches

The belief decision tree (BDT) approach is a decision tree in an uncertain environment where the uncertainty is represented through the Transferable Belief Model (TBM), one interpretation of the belief function theory. The uncertainty can appear either in the actual class of training objects or attribute values of objects to classify. From the procedures of building BDT, we mention the averagin...

Decision Tree Induction 17.1 Introduction 17.2 Attribute selection measure 17.3 Tree Pruning 17.4 Extracting Classification Rules from Decision Trees 17.5 Bayesian Classification 17.6 Bayes Theorem 17.7 Naïve Bayesian Classification 17.8 Bayesian Belief Networks